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1 EPO' 

Description 

The present invention relates to a method and an 
apparatus tor recovering a representation of an input im- 
age. 

Especially, the invention relates to electronic image 
handling and more particularly to a system and method 
for operating on image data that has been transform 
coded, e.g., motion video data, using coefficient predic- 
tion techniques, to optimally recover the coded image 
while facilitating efficient compression of the video data. 

Efficient motion video compression systems typical- 
ly use a combination of intraf rame and interf rame coding 
techniques. In intraframe coding a video frame (orfield) 
of a sequence is coded without reference to any other 
frame (orfield) in the video sequence. In interframe cod- 
ing a video frame is coded by referencing one adjacent, 
previously coded frame. Since the typical information 
content of consecutive video frames changes very little, 
compression of frame differences, and thus interframe 
coding, is typically more efficient than intraframe coding. 
Efficiency can be further improved by applying well- 
known frame to frame motion compensation techniques 
to the basic interframe coding, as described for instance 
by H. MUSSMANN, P. PIRSCH, and H. GRALLERT, in 
"Advances in Picture Coding", Proc. IEEE, 73, 523, 
1985. It is thus desirable to use interframe coding as 
much as possible to optimize compression rate in video 
sequences, but, nevertheless, intraframe coding cannot 
be avoided. 

Intraframe coding is particularly necessary to han- 
dle scene changes and also to meet certain proposed 
requirements arising from recent standards efforts for 
motion video compression. Regarding these standards 
requirements, it appears that if certain proposals are 
adopted, it will be necessary to be able to access any 
video frame in a sequence within certain time limits, and 
to be able to playback a prerecorded video sequence in 
fast forward and fast reverse by accessing and skipping 
frames with a certain periodicity. Such requirements call 
for at least the periodic use of intraframe coding. For 
example, a fast forward mode at 10 times the normal 
speed would require accessing, decompressing, and 
displaying a video frame every 10 frames in the se- 
quence. Since interframe coded frames need to refer to 
adjacent, previously decoded frames, they cannot be 
used to implement this function. Only intraframe coded 
frames can be decoded independently of others and 
thus a fast forward function at 1 0 times the normal speed 
requires an intraframe coded frame for every 10frames. 
It follows that the length of time required to randomly 
access any frame in the video sequence will be con- 
strained by the maximum number of frames between in- 
traframe breaks. Unfortunately, the frequent recurrence 
of intraframe breaks degrades the quality of the image 
sequence that would be otherwise achievable. Intra- 
frame transform coded frames, in particular, can show 
very annoying blocking artifacts at low bit rates. These 
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artifacts are particularly noticeable in smooth areas of 
the image and they appear as a periodic flashing of 
blocks which the interframe coding then gradually tends 
to correct. 

Referring to the commonly-applied transform cod- 
ing technique, it can be adapted for use with either the 
intraframe or interframe mode. In transform coding, par- 
ticularly Discrete Cosine Transform Coding (DCT), an 
image is typically subdivided into blocks of, e.g. , 8x8 pix- 

10 els, each of which is then transformed through mathe- 
matical operations into a new representation of the orig- 
inal block of pixels. The "pixels" in the transformed 
blocks are called transform components or coefficients. 
Known examples of transform operations are the DCT, 

is Haar, Hadamard, and lapped overlap transforms. In all 
cases, the transform operation has the property of com- 
pacting 1he energy of the original pixel blocks into a few 
transform components, such that only those coefficients 
need to be quantized, compressed, and transmitted. 

20 When the transform components are quantized coarse- 
ly, which is the case with high compression rates typical 
of motion video standards, this block structure introduc- 
es "blocking" artifacts. 

A technique is described by B. NISS in "Prediction 

25 of AC coefficients from the DC values", 
ISO/TC97/SC2/WG8 N745, May 1988, and "Prediction 
of AC coefficients from the DC values revisited", JPEG 
147, ISO/TC97/SC2/WG8 document, June 1 988, for im- 
proving the quality of a still frame that is coded using a 

30 progressive transmission DCT technique. Two versions 
of progressive still frame DCT encoders according to 
MSS's proposal are shown in Figs. 1a and 1b, along 
with a decoder in Fig. 2, which Figures are taken from, 
MITCHELL, J., B. NISS, W. PENNEBAKER, H. 

3S POULSEN, J. VAABEN, "Report on Front-End meet- 
ing", JPEG 245, I SO/I EC JTC1/SC2/WG8 document, 
Jan 23, 1 989. As seen in Figs. 1 a and 1 b, an input rep- 
resenting a block of pixels from an original or other im- 
age to be coded is firstly transformed by DCT in a trans- 

40 former 10. The DCT transform of the block of pixels pro- 
duces a so-called DC-coefficient signal DC and a 
number of AC-coefficient signals AC. The DC coefficient 
is representative of the average value in the original 
block of pixels, while the AC-coefficients represent var- 

45 ious harmonic frequencies therein. Initially, only the DC 
components are quantized Q in a quantizer 20 and 
transmitted over line 15. Also, using the quantized DC 
values only, some of the AC-coefficients can be estimat- 
ed or predicted in an AC predictor 30. In the prior art 

so technique of NISS the DC values of a set of 3x3 blocks 
are used in predicting AC-coefficients for the center 
block of the 3x3 array of blocks. With those predicted 
AC-values, the technique was able to improve the ap- 
pearance of the image compared to that generated by 

55 the DC-components alone. In NISS's progressive trans- 
mission system the difference between the quantized 
original AC components on line 1 6 and their correspond- 
ing predictions, which are quantized Q in a quantizer 21 , 
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is computed in a summer 40 and transmitted to obtain 
a coded version of the original image, as shown in Fig- 
ure 1a. Alternatively, as seen in Figure 1 b, the difference 
between the unquantized original AC components on 
line 16a and their corresponding predictions from the 
DC components may first be computed in summer 40 
and then quantized Q in a quantizer 22 before being 
transmitted to obtain the coded image. 

A typical decoder for use with the encoder of Fig. 
1 a is shown in Fig. 2. The coded and compressed signal 
received from the encoding transmitter is firstly decom- 
pressed and then processed as follows. The DC com- 
ponent is sent over line 17 to be dequantized Q _1 by 
dequantizer 25 and inverse transformed IDCT by in- 
verse tranf ormer 1 1 , and also over line 1 8 to AC Predic- 
tor 31 . The output of AC Predictor 31 is quantized Q by 
quantizer 23 and summed in a summer 41 with the cor- 
responding AC coefficients from the received signal on 
line 1 9. The output of summer 41 is dequantized Cr 1 by 
dequantizer 25 and inverse transformed IDCT by in- 
verse tranformer 1 1 , and included in the decoded output 
with the decoded DC component. 

It is important to note that in NISS's system AC-pre- 
diction is performed over the whole image regardless of 
whether the image contains smooth or active/complex 
areas. It also has no limitation on the value of the AC- 
predictions. Any errors in the predictions are left to be 
corrected later when transmission of the AC-diff erences 
is completed. Because of these features, NISS's system 
may introduce large prediction errors in active/complex 
areas of an image. These errors, in turn, can degrade 
compression efficiency. Accordingly, it is desirable, and 
an object of the present invention, to provide a system 
and method for correcting the artifacts in the intraframe 
coded frames while achieving substantially improved 
image quality that would not otherwise be possible at 
low-bit compression rates. Additionally, and most signif- 
icantly, it is desirable that this improvement be achieved 
with no penalty in compression efficiency. The invention 
solves the problem of correcting "blocking" artifacts that 
result with intraframe coding, while maintaining image 
quality and compression efficiency, by appropriately uti- 
lizing transform coding techniques. 

Following from the above-described prior art, the 
present invention is directed to improving the results of 
intraframe coding of electronic images, in the form of 
motion video sequences or progressive still frames, and 
particularly, to a system and method for improving im- 
age quality in intraframe transform based coding tech- 
niques by using prediction of the AC components. The 
invention involves operating on the AC coefficient pre- 
diction, which operation takes place only on the decoder 
portions of the system in combination with a threshold- 
ing technique. 

The systems to which the invention is directed es- 
sentially operate by subdividing input images into blocks 
of pixels. These blocks of pixels are changed into blocks 
of coefficients by a forward transform coding operation, 



and the transform coefficients include: DC coefficients, 
representative of the average value in a block of pixels; 
and AC coefficients, representative of harmonic fre- 
quencies in a block of pixels. The invention recovers a 

5 representation of an input image from the transform co- 
efficients by taking the transform coefficients for all of 
the blocks of the image and beginning by generating 
predicted values for selected transform coefficients in a 
given block from the values of its transform coefficients 

io The selected coefficients comprise AC coefficients from 
the block. After generation the predicted coefficient val- 
ues of said block are thresholded and the thresholded 
coefficient values are added to their corresponding 
transform coefficient values for the given block. These 

is steps are repeated for all of the blocks of the image and 
the image representation is recovered by applying an 
inverse transform operation to the results of all of the 
additions for all of the blocks of the image. 

Typically, the transform coefficients for the blocks 

20 will be quantized so that the predicted coefficient values 
are quantized before thresholding, and the results of the 
additions are dequantized before applying the inverse 
transform operation. In such event, the quantizing of the 
predicted coefficient values before thresholding is a fin- 

25 er quantization than that of the transform coefficients of 
the blocks. Also, scaling of the transform coefficient val- 
ues of said blocks may be carried out to match the pre- 
cision of the thresholded coofticient values before the 
addition step, whereupon compensation for the scaling 

30 is performed after applying the inverse transform oper- 
ation 

Decoder embodiments for both progressive still 
frame and motion video applications are disclosed. 

35 Fig. 1 a is a block diagram illustrating a progressive 
still frame DCT encoder in accordance with the prior 
art. 

Fig. 1b is a block diagram as in Fig. 1a illustrating 
40 an alternative progressive still frame DCT encoder 
in accordance with the prior art. 

Fig. 2 is a block diagram illustrating a DCT decoder 
for use in combination with the DCT encoder shown 
45 in Fig. 1a. 

Fig. 3 is a block diagram illustrating a typical DCT 
motion video encoder in accordance with the prior 
art. 

50 

Fig. 4 is a block diagram illustrating a typical DCT 
motion video decoder in accordance with the prior 
art. 

55 Fig. 5a is a block diagram illustrating a DCT motion 
video decoder in accordance with the present 
invention. 
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Fig. 5b is a block diagram illustrating an alternative 
embodiment of a DCT decoder in accordance with 
the present invention, .sk Fig. 5c is a block diagram 
illustrating yet another alternative embodiment of a 
DCT decoder in accordance with the present inven- 
tion. 

Fig. 6a is a block diagram illustrating a DCT pro- 
gressive still frame encoder in accordance with the 
present invention. 

Fig. 6b is a block diagram illustrating a DCT pro- 
gressive still frame decoder in accordance with the 
present invention. 

Fig. 7 is a diagrammatic representation in illustra- 
tion of scaling factors used in connection with the 
invention. 

Fig. 8 is a flowchart illustrating the computation of 
AC predicted values using a thresholder according 
to the invention. 

Fig. 9 is a flowchart illustrating the computation of 
two threshold values of the thresholder of Fig. 8 
used in AC prediction. 

The present invention involves a system and meth- 
od for improving the intraframe coding of electronic im- 
ages including various embodiments respectively capa- 
ble of treating data representing either motion video se- 
quences or still frames. 

Firstly, with regard to the motion video implementa- 
tion, reference is madetoFigs. 3and4which show sim- 
plified diagrams of a typical prior art motion video en- 
coder and decoder, respectively, using, e.g., the DCT, 
although other transforms could be used without loss of 
generality. The upper path of the encoder of Fig. 3, in- 
cluding transformer 10 and quantizer 20, is the encoder 
proper and will be referred to as the "transmission en- 
coder". 

For intraframe coding, switch S1 in Fig. 3 is in po- 
sition 1 so that the input image data to the transmission 
encoder is directly operated upon by the DCT transform- 
er 10, quantized in quantizer 20, and then transmitted. 
It is noted that the quantized outputs will be typically en- 
tropy coded in a coder 50, using Huffman or arithmetic 
coding techniques, before transmission. However, such 
additional operations or appropriate extensions, will be 
chosen by, and within the purview of, those of skill in the 
art and need not be discussed further here. In the de- 
coder in Fig. 4, switch S2 is also in position 1 allowing 
the encoded signal to be dequantized (Q- 1 ) in dequan- 
tizer 25, and inversely transformed (IDCT) in inverse 
transformer 11, before being directly output as the re- 
constructed image, as well as being stored in a Recon- 
struction frame buffer 60. The output of buffer 60 may 
be summed with the output of inverse transformer 11 in 



a summer 43. 

The encoder of Fig. 3 also contains a decoder 70, 
such as that of Fig. 4, in its feedback loop so that the 
reconstructed image can be used as a prediction for the 

5 next frame by subtracting in a summer 42. Again there 
may be appropriate extensions to the basic coder/de- 
coder (codec) of Figs. 3 and 4, such as the introduction 
of motion compensation and filtering of the predicted 
frame. For interframe coding, switch S1 is in position 2 

10 so that frame difference signals from summer 42, rather 
than original frame signals on line 14, are transformed 
and quantized by the DCT transformer 10 and the Q 
quantizer 20, respectively. Similarly, switch 2 of the de- 
coder is in position 2 so that frame reconstruction is ob- 

is tained by adding the reconstructed frame differences 
from summer 43 to the prediction (previous) frame. 

As previously noted, at high compression rates, the 
DCT AC-components are quantized so coarsely that 
they are simply not detected in smooth areas of an im- 

20 age, thus introducing "blockiness". These artifacts are 
typical of block-oriented transform techniques and they 
cannot be easily corrected other than by the use of finer 
quantizers which increase the transmission bit rate or 
bandwidth requirements. 

25 Prediction of AC-coefficients is one alternative to be 
used to correct block artifacts. The scheme shown in 
Figure 1a cannot be used, however, because it assumes 
that the AC predictions are quantized Q with the same 
quantizer 20 as the original AC coefficients. Since this 

30 same quantizer was too coarse to avoid the artifacts in 
the first place, it does not help with the prediction either. 
It is possible to move the AC quantizer (21 in Fig. 1 a) in 
the system to the position of quantizer 22 shown in Fig- 
ure 1b; but, in such case, large prediction errors may 

35 occur in active/complex areas of the image thus degrad- 
ing compression efficiency. In eithercasethecomplexity 
of a motion video encoder incorporating the arrange- 
ments in Fig. 1a or Fig. 1 b in place of the "transmission 
encoder" of Fig. 3, would be increased significantly, as 

40 the prediction circuitry would have to be replicated in the 
feedback (decoder) path. 

Consequently, for intraframe coding in accordance 
with the present invention, the encoder may be essen- 
tially of the form of the "transmission encoder" shown in 

45 Fig. 3. However, the feedback decoder 70 will be of a 
form such as shown in either Fig. 5a, Fig. 5b, or Fig 5c. 
It will be seen, therefore, that any increase in complexity 
in the system is limited to the decoder and accordingly 
in the encoder to the decoder path. Further, as will be 

so seen below, there will be no degradation in compression 
efficiency. 

Turning to the decoder embodiments shown in Figs. 
5a, 5b, and 5c, all will be noted to incorporate the com- 
bination of 1 ) performing an AC prediction on both the 
55 DC and AC coefficient inputs, along with 2) a threshold- 
ing operation P. More particularly, in the preferred em- 
bodiment of Fig. 5a, the DC and AC coefficient inputs, 
before scale up at 75, are fed over line 91 to AC predictor 
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32. This predictor may be readily implemented by a 
combination of simple arithmetic operations, such as 
that disclosed in the MITCHELL ET AL paper cited 
above and the use of lookup tables. The prediction co- 
efficients output by predictor 32 are quantized q in a fine 
quantizer 24, that is, one that produces a quantization 
q which is finer than the quantization Q of quantizer 20 
in Fig. 3. The finely quantized coefficients from fine 
quantizer 24 are then thresholded P in a suitable thresh- 
older 80. Thresholder 80 may be implemented by a 
lookup table or a comparator, as appropriate for the op- 
erating parameters. The thresholded AC coefficients 
output by thresholder 80 are summed with their corre- 
sponding scaled up AC coefficient inputs on line 89 in a 
summer 44. When switch S3 is in position 1, the output 
of summer 44 will be sent to the remainder of the de- 
coder which essentially constitutes the components of 
the decoder of Fig. 4 with the addition of a scale down 
function at 76, to compensate for the earlier scale up. 
The scale up function on the AC coefficients in 75 does 
not necessarily add complexity to the system as there 
may be a scale up function in the dequantizer 25. The 
scale down function 76 may also be incorporated in the 
inverse transformer 11; but, in any event, appropriate 
scaling in these combinations will be within the purview 
of those of skill in the art. 

The first important feature to be noted in the inven- 
tive system, which has implications on implementation 
complexity, is that AC prediction is done only in the de- 
coder portions. Thus, unlike the prior art, with the inven- 
tion it is not necessary to transmit the prediction differ- 
ence, but rather the original AC coefficients themselves 
are transmitted. Prediction is only used to improve the 
quality of the decoded image; it has no impact on the 
coding rate. It has been determined experimentally that 
with prior art techniques, such as that of NISS, AC pre- 
diction has a greater impact on image quality than on 
compression efficiency. The second important feature is 
that unlike the decoder shown in Figure 2, a finer quan- 
tization, q ; is used for the prediction coefficients. In this 
manner it is possible to predict AC values which could 
not be detected by the coarse quantization Q. In prob- 
lem areas, such as flat areas of the image, the AC co- 
efficients tend to be small so that coarse quantization Q 
will miss them. Thirdly, in accordance with the invention, 
after mapping the AC predictions through a thresholder 
operation, P, the predictions are added to a scaled ver- 
sion of the original quantized AC coefficients. It is pre- 
ferred that q be a linear scaled down version of Q, e.g., 
q scale down = DC, AC scale up. 

With regard to scaling, attention is called to Fig. 7 
which diagrams quantization scaling factors, wherein, 
for instance, a scaling factor of four is shown It will be 
seen that Q 1 = q 4 and q 1 = Q/4. This same scaling factor 
would be applied to scale up the DC, AC components 
in Fig 5a. Another important aspect of the invention is 
the use of thresholder P. Without proper thresholding 
large errors could be introduced in the AC-prediction es- 



timates. The thresholding function P of the invention is 
used to insure that only AC predictions which could not 
be detected and quantized Q by the coarse quantizers 
are allowed, i.e., predicted values which can be detect- 

5 ed by the coarse quantizers are simply set to zero. Thus, 
assuming that the quantizer decision levels are in be- 
tween the reconstruction levels, and that anything 
above Q-,/2 would be detected by quantizer Q, the map- 
ping generated by P forces q 1 = 0 for q 1 2 Q^/2. This 

10 mapping implicitly allows the generation of AC-predic- 
tion for smooth areas of the image only. The AC predic- 
tions for active areas - where predictions would normally 
be large - are forced to zero. The smooth areas are thus 
substantially improved in quality. Since the decoder can 

is calculate the prediction from known information, the im- 
provement in quality comes at NO PENALTY to com- 
pression Experiments show a far superior image quality 
is obtained when the image is reconstructed in this man- 
ner as compared to the use of no AC-prediction. 

20 Another decoder embodiment in accordance with 
the invention is shown in Fig. 5b. wherein scale up of 
the DC and AC coefficient inputs is performed at 75' pri- 
or to their being fed over respective lines 92 and 93 to 
AC predictor 32'. The output of predictor 32' is quantized 

25 Q in quantizer 24' and thresholded in thresholder 80' 
before being fed to summer 44. With this arrangement, 
the scale down function on the AC prediction quantizer 
24 of Fig. 5a is not needed in quantizer 24', however, 
greater arithmetic precision and larger lookup tables are 

30 required for implementing the prediction function in 32'. 
In this case, the mapping generated by P forces q 1 = 0 
for q, > 20^ . 

A further implementation of a decoder in accord- 
ance with the invention is shown in Fig. 5c. In this em- 
35 bodiment, inverse quantization Q _1 is performed by in- 
verse quantizer 26 on the DC and AC coefficient inputs 
prior to their being fed over lines 92 and 93 to an AC 
predictor 32". With this arrangement, dequantizer 25 
and quantizers 24 and 24' of the previous embodiments 
40 may be dispensed with; but, a higher precision dequan- 
tization Or 1 , is needed, and lookup table implementa- 
tion of the prediction function would require large tables 
so that the substitution of logical adds and multiplies 
may be preferred. 
45 While the invention has in the preceding embodi- 
ments been described as applied to processing motion 
video data, the inventive principles disclosed can also 
be applied to the progressive transmission of still-frame 
images. In contrast to the AC-prediction performed by 
so the predictor 30 on DC coefficients in the prior art still 
frame encoder of Fig. 1a, a still frame encoder in ac- 
cordance with the invention is shown in Fig. 6a, wherein 
it will be seen that not only the DC-coefficients, but also 
a portion AC of the AC-coefficients AC are used for pre- 
ss diction in a predictor 36. Aside from the differences due 
to the improved AC-prediction function and the addition 
of a thresholder 81, the other elements of the encoder 
shown in figure 6a, i.e., quantizer 27, summer 45, etc., 
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may be essentially the same as those of the prior art 
encoder of Fig. 1a. 

In the Fig. 6a embodiment, the portion AC of the 
AC-coefficients AC constitute those portions of the co- 
efficients that are "coarsely quantized". For example, in 
an 8-bit sign-magnitude representation of linearly quan- 
tized AC coefficients, AC-quantizer levels can be repre- 
sented as between -127 and +127. AC could corre- 
spond to the most significant bit (MSB) of an AC value, 
i.e., the first bit after the sign; with the sign bit transmitted 
only if the value of AC is non-zero. In such case, AC 
can only assume the values of +64, 0, or -64 and can 
be thought of as a requantization of AC with a linear 
quantizer step 64 times the original quantizer step. In 
the preferred embodiment of the invention, the thresh- 
olding P of thresholder 81 is controlled by the value of 
AC in two different ways Firstly, if AC'*0, the thresh- 
older forces the prediction to be zero (no prediction). 

Secondly, if AC=0 the thresholder will allow quan- 
tized predicted values less than 63; larger values are 
set to zero. This threshold is chosen because a larger 
AC value would have been detected by the value of AC 
in the first place. 

For AC=0 -in successive stages of progression- the 
difference between the original quantized AC values 
and their prediction can be transmitted. Since no sign 
information was transmitted with AC, the sign can be 
transmitted as soon as the first non-zero magnitude bit 
of the difference is sent. For ACVO, the remaining least 
significant bits (LSB) are simply transmitted. 

A progressive still frame decoder according to the 
invention is shown in Fig. 6b. The received DC and AC 
coefficients are fed to an AC predictor 33, quantized in 
quantizer 28, and thresholded P in thresholder 82, be- 
fore being summed with AAC signals in summer 46. The 
operation of this decoder reverses the procedure of the 
encoder in Fig. 6a. If ACV 0, the prediction is zero and 
AC is recombined, through summers 47 and 46, with 
AAC which contains the least significant bits (LSB) in- 
formation. If AC=0, the prediction is thresholded before 
it gets added to the difference data transmitted in later 
stages of the progression. 

It might be noted that in the event that the quanti- 
zation is not linear in the cited embodiments, the imple- 
mentation of the invention can be carried out by defining 
the threshold values differently. 

By way of example, flowcharts are shown in Figs. 8 
and 9 of software implementations of NISS's AC predic- 
tion formulas in combination with a thresholder in ac- 
cordance with the present invention. The thresholder al- 
lows quantized predicted values of -1, 0, and +1 only. 
Further, the predictor fine quantizer is of the form of that 
in Fig. 7. 

AC_PREDICT: In Fig. 8, five AC coefficients are 
predicted. COMPUTE_THRcalculat.es THR1 and THR2 
for each coefficient. For each coefficient a quantized DC 
gradient is calculated according to the formulas taken 
from NISS and MITCHELL ET AL. 



GRAD(0,1) = (DC 4 - DC 6 ) 
GRAD(1,0) = (DC 2 - DC 8 ) 
GRAD(2,0) = (DC 2 + DC g - 2 x DC 5 ) 
S GRAD(1,1) = (DC 1 + DC g - DC 3 - DC 7 ) 

GRAD(0,2) = (DC 4 + DC 6 - 2 x DC 5 ) 
Each gradient is compared against the appropriate 
set of thresholds. If the absolute value of the gradient is 
10 greater or equal to THR2 or less than THR1 , the predic- 
tion is zero. If THR1 (i,j) < GRAD(iJ) < THR2(i,j) the pre- 

If -THR1(i,j) > GRAD(iJ) > -THR2(i,j) the prediction is - 
1 . Note that the order of the questions is important since 

15 it is possible that THR1 and THR2 are equal. Also note 
that the gradients are obtained by using quantized DC 
levels. Finally note that the resulting predictions are 
stored in the same DCT array where AC_DECODE adds 
its decoded values. 

20 COMPUTE_THR: Fig. 9 illustrates the computing of 
the thresholds used in AC prediction. Aset of two thresh- 
olds are computed for each AC coefficient predicted 
These thresholds incorporate the dequantization of the 
DC gradient, Q 009 ; and the reduction of the AC quan- 

25 tizer step, Q, j/4 (see Fig. 7). The constants K(i,j) are de- 
rived from NISS after a scale up of a factor of 2 12 , so as 
to permit integer arithmetic. For example, K(0,1) 
=9.1108x4096. These formulas require further normali- 
zation by 2 6 =64 so that the total normalization becomes 

30 26 212 _ 21B. The integer values of K are: 
K(0,1) = 37318 
K(1,0) = 37318 
K(2 : 0) = 9136 
K(1,1) = 5313 

35 K(0 : 2) = 9136 

DELTA represents the unnormalized contribution of 
a step of one in the DC gradient to the quantized AC 
coefficient. THR1 counts the number of DC gradients 
steps needed to generate a quantized AC prediction of 

40 value 1 . THR2 counts the number needed to generate 
a quantized AC prediction of value 2. The initial value of 
TEM=2 17 is used for rounding. 

It will accordingly be seen that a system and method 
are disclosed for improving image quality in intraframe 

45 transform based coding techniques by using prediction 
of the AC components, which prediction takes place 
only in the decoder portions of the system and is com- 
bined with a thresholding function. 



Claims 

1. A method for recovering a representation of an input 
image from transform coefficients for usage in a 
data compression system wherein input images are 
subdivided into blocks of pixels and said blocks of 
pixels are changed into blocks of coefficients by a 
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forward transform coding operation, said transform 
coefficients including DC coefficients, representa- 
tive of the average value in a block of pixels, and 
AC coefficients, representative of harmonic fre- 
quencies in a block of pixels said method compris- s 
ingthe steps of: 



5. The method of claim 4 wherein said scaling step g) 
comprises scaling up said received coefficient val- 
ues of said blocks before the generating of pre- 
dicted values for selected transform coefficients 
from the values of said received transform coeffi- 
cients. 



a) receiving said transform coefficients for all of 6. The method of claim 1 wherein said received trans- 
said blocks of said image; form coefficients for all of said blocks have been 

10 quantized and comprising the further step of 

b) generating predicted values for selected dequantizing said received coefficient values of 
transform coefficients in a given block from the said blocks before the generating of predicted val- 
values of received transform coefficients, ues for selected transform coefficients from the val- 
wherein said selected coefficients comprise AC ues of said received transform coefficients, 
coefficients; 15 

7. The method of one of claims 1 to 6 incorporated in 

c) thresholding said predicted coefficient val- the decoder feedback loop of a transform based 
ues of said block; motion video encoder. 



d) adding received transform coefficient values 20 
for said given block to corresponding ones of 
said thresholded coefficient values from step 

c); 

e) repeating each of steps b) through d) for all 25 
of the blocks of said image received; and 

f) recovering said image representation by 
applying an inverse transform operation to the 
results of the additions of step d) for all of said 30 
blocks of said image received. 

2. The method of claim 1 wherein said received trans- 
form coefficients for all of said blocks have been 
quantized and comprising the further steps of: 35 

g) quantizing said predicted coefficient values 
before said thresholding: and 

h) dequantizing the results of the additions of 40 
step d) before applying said inverse transform 
operation. 

3. The method of claim 2 wherein said quantizing of 
said predicted coefficient values before said thresh- 45 
olding is a finer quantization than that of said 
received transform coefficients for all of said blocks. 

4. The method of claim 1 further comprising the steps 

of: so 

g) scaling said received coefficient values of 
said blocks to match the precision of the thresh- 
olded coefficient values in step c) before the 
additions in step d); and 55 

h) compensating for the scaling of step g) after 
applying said inverse transform operation. 



8. An apparatus for recovering a representation of an 
input image from transform coefficients for usage in 
a data compression system wherein input images 
are subdivided into blocks of pixels and said blocks 
of pixels are changed into blocks of coefficients by 
a forward transform coding operation, said trans- 
form coefficients including DC coefficients, repre- 
sentative of the average value in a block of pixels, 
and AC coefficients, representative of harmonic fre- 
quencies in a block of pixels, said apparatus com- 
prising: 

h) rirsl means lor receiving snid transform coef- 
ficients for all of said blocks of said image; 

b) second means, connected to said first 
means and responsive to said received trans- 
form coefficients, for generating predicted val- 
ues for selected transform coefficients in a 
given block from the values of said received 
transform coefficients, wherein said selected 
coefficients comprise AC coefficients; 

c) third means, connected to said second 
means, for thresholding said predicted coeffi- 
cient values of said block generated by said 

d) fourth means, connected to said first and 
third means, for adding received transform 
coefficient values from said first means and cor- 
responding thresholded coefficient values from 
said third means; 

e) fifth means for repeatedly reactivating said 
second, third, and fourth means to operate on 
said transform coefficients of all of the blocks 
of said image received; and 
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f) sixth means, connected to said fourth means, 
for applying an inverse transform operation to 
the results of the additions performed by said 
fourth means on all of said blocks of said image 
received, to recover said image representation. 

9. The apparatus of claim 8 wherein said received 
transform coefficients for all of said blocks have 
been quantized and further comprising: 

g) seventh means, connected to said second 
means, for quantizing said predicted coefficient 
values before said thresholding; and 

h) eighth means, connected to said fourth 
means, for dequantizing the results of the addi- 
tions before said sixth means applies said 
inverse transform operation. 

10. The apparatus of claim 8 further comprising: 

g) seventh means, connected to said first 
means and said fourth means, for scaling said 
received coefficient values of said blocks to 
match the precision of the thresholded coeffi- 
cient values from said third means before the 
additions by said fourth means; and 

h) eighth means, connected to said sixth 
means, for compensating for Ihe scaling of said 
seventh means after the application of said 
inverse transform operation. 

11. The apparatus of claim 8 wherein said received 
transform coefficients for all of said blocks have 
been quantized and further comprising seventh 
means, connected to said first means for dequan- 
tizing said received coefficient values of said blocks 
before said second means generates the predicted 
values for selected transform coefficients from the 
values of said received transform coefficients. 

12. The apparatus of one of claims 8 to 11 further com- 
prising a transform based motion video encoder 
having a feedback loop and wherein said first 
through sixth means are incorporated in said 
encoder in said feedback loop. 

13. A method for recovering a representation of an input 
image from a coded transmission for usage in a pro- 
gressive transmission scheme for still frame images 
wherein input images are subdivided into blocks of 
pixels, said blocks of pixels are changed into blocks 
of coefficients by transform coding techniques, and 
said coefficients are quantized and transmitted pro- 
gressively, and said transmission comprises a first 
stage wherein the most significant bits of said coef- 
ficients in all blocks are sent, followed by succes- 



14 

sive stages wherein less significant bits of said coef- 
ficients are sent, said method comprising the steps 
of: 

5 a) receiving the first stage quantized coefficient 

bit values for all of said blocks of said image; 

b) generating a quantized predicted value for 
certain coefficient bits in a given block; 

10 

c) thresholding said predicted coefficient bit val- 
ues of said block; 

d) adding the thresholded coefficient bit values 
is from step c) to the corresponding quantized 

coefficient bit values of said block; 

e) repeating each of the foregoing steps for all 
of the blocks of said image received; and 

20 

f) recovering said image representation by 
applying an inverse transform operation to the 
results of the additions of step d) for all of said 
blocks of said image received 

25 

14. Themethodof claim 13furthercomprisingthesteps 
of: 

g) additionally receiving said less significant bit 
30 values from said successive stages for all of 

said blocks of said image; and 

h) including said less significant bit values from 
said successive stages for all of said blocks of 

35 said image in said addition step d). 



Patentanspriiche 

40 1. Verfahren zur Wiederherstellung einer Darstellung 
eines Eingangsbildes aus Umwandlungskoeffizien- 
ten zur Anwendung in einem Datenkomprimie- 
rungssystem, wobei Eingangsbilder in Pixelblocke 
unterteilt werden und die Pixelblocke durch eine 

45 Vorwartsumwandlungs-Codieroperation in Koeffizi- 
entenblocke umgewandelt werden, wobei die 
Umwandlungskoeffizienten Gleichspannungs- 
(DC-)Koeffizienten, die den Durchschnittswert in 
einem Pixelblock darstellen, und Wechselspan- 

so nungs-(AC-)Koeffizienten, die Harmonische in 
einem Pixelblock darstellen, einschlieRen, und 
wobei das Verfahren diefolgenden Schritte umfaGt: 

a) Empfangen der Umwandlungskoeffizienten 
55 fur alle Blocke des Bildes; 

b) Erzeugen von vorausgesagten Werten fur 
ausgewahlte Umwandlungskoeffizienten in 
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einom bestimmten Block aus den Werten von 
empfangenen Umwandlungskoeffizienten, 
wobei die ausgewahlten Koeffizienten AC- 
Koeffizienten einschlieBen; 

c) Festlegen eines Schwellenwertes fur die vor- 
ausgesagten Koeffizientenwerte des Blocks; 

d) Addieren von Werten von empfangenen 
Umwandlungskoeffizienten fur den bestimm- 10 
ten Block zu entsprechenden der Koeffizien- 
tenwerte vom Schritt c), fur die ein Schwellen- 
wert festgelegt worden ist; 

e) Wiederholen eines jeden der Schritte b) bis is 
d) fur alle Blocke dGS empfangenGn Bildes; und 

f) Wiederherstellen der Bilddarstellung durch 
Anwenden einer Rucktransformationsopera- 
tion auf die Ergebnisse der Additionen des 20 
Schritts d) fur alle Blocke des empfangenen Bil- 
des. 

2. Verfahren nach Anspruch 1, wobei die empfange- 
nen Umwandlungskoeffizienten fur alle Blocke 25 
quantisiert worden sind und das Verfahren die fol- 
genden weiteren Schritte umfaGt: 

g) Quantisieren der vorausgesagten Koeffizi- 
entenwerte vor der Schwellenwerlfestlegung; 30 
und 

h) Dequantisieren der Ergebnisse der Additio- 
nen des Schritts d) vor dem Anwenden der 
Rucktransformationsoperation. 35 

3. Verfahren nach Anspruch 2, wobei die Quantisie- 
rung der vorausgesagten Koeffizientenwerte vor 
der Schwellenwertfestlegung eine feinere Quanti- 
sierung als die Quantisierung der empfangenen 40 
Umwandlungskoeffizienten fur alle Blocke ist. 

4. Verfahren nach Anspruch 1, das desweiteren die 
folgenden Schritte umfaBt: 

45 

g) vor den Additionen im Schritt d) Skalieren der 
Werte der empfangenen Koeffizienten der 
Blocke, damit sie der Genauigkeit der Koeffizi- 
entenwerte, fur die im Schritt c) ein Schwellen- 
wert festgelegt worden ist, entsprechen; und so 

h) nach dem Anwenden dGr Rucktransformati- 
onsoperation Ausgleichen der im Schritt g) vor- 
genommenen Skalierung. 

55 

5. Verfahren nach Anspruch 4, wobei der Skalierungs- 
schritt g) die Aufwartsskalierung der Werte der 
empfangenen Koeffizienten der Blocke vor dem 
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ErzeugGn von vorausgGsagtGn WGrtGn fur ausge- 
wahlte Umwandlungskoeffizienten aus den Werten 
der empfangenen Umwandlungskoeffizienten ein- 
schlieGt. 

6. Verfahren nach Anspruch 1 , wobei die empfange- 
nen Umwandlungskoeffizienten fur alle Blocke 
quantisiert worden sind und das Verfahren den wei- 
teren Schritt der DequantisiGrung dGr WgiIg dGr 
empfangenen Koeffizienten der Blocke vor dem 
Erzeugen von vorausgesagten Werten fur ausge- 
wahlte Umwandlungskoeffizienten aus den Werten 
der empfangenen Umwandlungskoeffizienten ein- 
schlieBt. 

7. Verfahren nach einGm der Anspriiche 1 bis 6, das 
in der Riickkopplungsschleife des Decodierers 
eines auf einer Umwandlung basierenden Bewegt- 
bild-Codierers enthalten ist. 

8. Vorrichtung zur Wiederherstellung einer Darstel- 
lung eines Eingangsbildes aus Umwandlungskoef- 
fizienten zur Verwendung in einem Datenkompri- 
mierungssystem, wobei Eingangsbilder in Pixel- 
blocke unterteilt werden und die Pixelblocke durch 
eine Vorwartsumwandlungs-Codieroperation in 
Koeffizientenblocke umgewandelt werden, wobei 
die Umwandlungskoeffizienten DC-Koeffizienten, 
die dsn Durchschnittswert in einem Pixelblockdar- 
stellen und AC-Koeffizienlen, die Harmonische in 
einem Pixelblock darstellen, einschlieGen, und 
wobei die Vorrichtung folgendes umfaRt: 

a) ein erstes Mittel, urn die Umwandlungskoef- 
fizienten fur alle Blocke des Bildes zu empfan- 
gen; 

b) ein zweites Mittel, das mit dem ersten Mittel 
verbunden ist und auf die empfangenen 
Umwandlungskoeffizienten anspricht, urn vor- 
ausgesagte Werte fur ausgewahlte Umwand- 
lungskoeffizienten in einem bestimmten Block 
aus den Werten der empfangenen Umwand- 
lungskoeffizienten zu erzeugen, wobei die aus- 
gewahlten Koeffizienten AC-Koeffizienten ein- 
schlieBen; 

c) ein drittes Mittel, das mit dem zweiten Mittel 
verbunden ist, um fur die vorausgesagten Koef- 
fizientenwerte des Blocks, die von dem zweiten 
Mittel erzeugt worden sind, einen Schwellen- 
wertfestzulegen; 

d) ein viertes Mittel, das mit dem ersten Mittel 
und mit dem dritten Mittel verbunden ist, um 
Werte von empfangenen Umwandlungskoeffi- 
zienten von dem ersten Mittel und entspre- 
chende Koeffizientenwerte von dem dritten Mit- 
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tel, f 0 r die ein SchwGllenwert festgelegt worden 
ist, zu addieren; 

e) ein f unftes Mittel zur wiederholten Reaktivie- 
rung des zweiten, des dritten und des vierten 
Mittels ; urn Operationen an den Umwandlungs- 
koeffizienten von alien Blocken des empfange- 
nen Bildes auszufuhren; und 

f) ein sechstes Mittel, das mit dem vierten Mittel 
verbunden ist, urn eine Rucktransformations- 
operation auf die Ergebnisse der Additionen 
anzuwenden, die von dem vierten Mittel an 
alien Blocken des empfangenen Bildes durch- 
gefuhrt wurden, um die Bilddarstellung wieder- 
he-rzustellen. 

9. Vorrichtung nach Anspruch 8, wobei die empfange- 
nen Umwandlungskoeffizienten fur alle Blocke 
quantisiert worden sind und das Verfahren deswei- 
teren folgendes umfaBt: 

g) ein siebtes Mittel, das mit dem zweiten Mittel 
verbunden ist, um die vorausgesagten Koeffi- 
zientenwerte vor der Schwellenwertfestlegung 
zu quantisieren; und 

h) ein achtes Mittel, das mit dem vierten Mittel 
verbunden ist, um die Ergebnisse der Additio- 
nen zu dequantisieren, bevor das sechste Mit- 
tel die Riicktransformationsoperation anwen- 
det. 

10. Vorrichtung nach Anspruch 8, die desweiteren fol- 
gendes umfaRt: 

g) ein siebtes Mittel, das mit dem ersten Mittel 
und mit dem vierten Mittel verbunden ist, um 
die Werte der empfangenen Koeffizienten der 
Blocke zu skalieren, damit sie der Genauigkeit 
der Koeffizientenwerte von dem dritten Mittel, 
fur die ein Schwellenwert festgelegt worden ist, 
vor den von dem vierten Mittel durchgefuhrten 
Additionen entsprechen; und 

h) ein achtes Mittel, das mit dem sechsten Mit- 
tel verbunden ist, um die von dem siebten Mittel 
vorgenommene Skalierung nach dem Anwen- 
den der Riicktransformationsoperation auszu- 
gleichen. 

11. Vorrichtung nach Anspruch 8, wobei die empfange- 
nen Umwandlungskoeffizienten fur alle Blocke 
quantisiert worden sind und die Vorrichtung deswei- 
teren ein siebtes Mittel umfaRt, das mit dem ersten 
Mittel verbunden ist, um die Werte der empfange- 
nen Koeffizienten der Blocke zu dequantisieren, 
bevor das zweite Mittel die vorausgesagten Werte 
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fur ausgewahlte Umwandlungskoeffizienten aus 
den Werten der empfangenen Umwandlungskoef- 
fizienten erzeugt 

s 12. Vorrichtung nach einem der Anspruche 8 bis 11 , die 
desweiteren einen auf einer Umwandlung basieren- 
den Bewegtbild-Codierer mit Ruckkopplungs- 
schleife enthalt und wobei das erste bis sechste Mit- 
tel in der Ruckkopplungsschleife des Codierers ent- 

10 halten sind 

13. Verfahren zur Wiederherstellung einer Darstellung 
eines Eingangsbildes aus einer codierten Ubertra- 
gung zur Anwendung in einem schrittweisen liber- 
's tragungsschema fur Standbilder, wobei Eingangs- 

bilder in Pixelblocke unterteilt werden, die Pixel- 
blocke mittels Umwandlungs-Codierungsverfahren 
in Koeffizientenblocke umgewandelt werden und 
die Koeffizienten quantisiert und schrittweise uber- 

20 tragen werden und die Ubertragung eine erste 
Stufe umfaRt, in der die hochstwertigen Bits der 
Koeffizienten in alien Blocken gesendet werden, 
gefolgt von aufeinanderfolgenden Stufen, in denen 
niederwertigere Bits der Koeffizienten gesendet 

25 werden, wobei das Verfahren die folgenden Schritte 
umfaRt: 

a) Empfangen der quantisierten Koeffizienten- 
bitwerte der ersten Stufe fur alle Blocke des Bil- 

30 des; 

b) Er/Gugen eines quantisierten, vorausgesag- 
ten Wertes fur bestimmte Koeffizientenbits in 
einem bestimmten Block; 

35 

c) Bestimmen des Schwellenwerts fur die vor- 
ausgesagten Koeffizientenbitwerte des Blocks; 

d) Addieren der Koeffizientenbitwerte vom 
40 Schritt c), fur die ein Schwellenwert festgelegt 

worden ist, zu den entsprechenden quantisier- 
ten Koeffizientenbitwerten des Blocks; 

e) Wiederholen eines jeden der vorhergehen- 
45 den Schritte fur alle Blocke des empfangenen 

Bildes; und 

f) Wiederherstellen der Bilddarstellung durch 
Anwenden einer Rucktransformationsopera- 

so tion auf die Ergebnisse der Additionen des 

Schrittsd)furalle Blocke des empfangenen Bil- 
des. 

14. Verfahren nach Anspruch 13, das desweiteren die 
55 folgenden Schritte umfaGt: 

g) zusatzliches Empfangen der Werte der nie- 
derwertigeren Bits von den aufeinanderfolgen- 
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den StufGn fur alio Blocke des Bildes; und 

h) EinschlieBen der Werte der niederwertige- 
ren Bits von den aufeinanderfolgenden Stufen 
fur alle Blocke des Bildes im Additionsschritt d). 



Revendications 

1. Procede pour retrouver, a partir de coefficients de 
transformation, la representation d'une image 
entree, a utiliser dans un systeme de compression 
des donnees dans lequel les images entrees sont 
subdivisees en blocs de pixels et les dits blocs de 
pixels sont changes en blocs de coefficients par une 
operation directe de codage par transformation, les 
dits coefficients de transformation incluant des 
coefficients DC, representatifs de la valeur 
moyenne a I'interieur d'un bloc de pixels, et de coef- 
ficients AC, representatifs des frequences harmo- 
niques dans un bloc de pixels, le dit procede com- 
prenant les etapes suivantes : 

a) recevoir les dits coefficients de transforma- 
tion pour I'ensemble des dits blocs de la dite 
image ; 

b) generer les valeurs prevues pour des coef- 
ficients de transformation selectionnes dans un 
bloc donne, a partir des valeurs de coefficients 
de transformation regus, ou les dits coefficients 
selectionnes comprennent les coefficients AC ; 

c) effectuer le seuillage des dites valeurs pre- 
dites des coefficients du dit bloc ; 

d) ajouter les valeurs regues des coefficients de 
transformation pour le dit bloc donne et certai- 
nes valeurs correspondantes des dites valeurs 
seuils des coefficients obtenues a I'etape c) ; 

e) repeter chacune des etapes b) a d) pour 
I'ensemble des blocs de la dite image regue; et 

f) retrouver la representation de la dite image 
en appliquant une operation de transformation 
inverse aux resultats des additions de I'etape 
d) pour I'ensemble des dits blocs de la dite 
image regue. 

2. Procede tel que revendique dans la revendication 
1 , dans lequel les dits coefficients de transformation 
regus pour I'ensemble des dits blocs ont ete quan- 
tifies, et comprenant en outre les etapes suivantes : 

g) quantifier les dites valeurs predites des coef- 
ficients avant d'effectuer le dit seuillage ; et 
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h) "dequantifier" les resultats des additions de 
I'etape d) avant d'appliquer la dite operation de 
transformation inverse. 

£ 3. Procede tel que revendique dans la revendication 
2, dans lequel la dite quantification des dites valeurs 
predites des coefficients, avant le dit seuillage, est 
une quantification plus fine que celle des dits coef- 
ficients de transformation regus pour I'ensemble 

10 des dits blocs. 

4. Procede tel que revendique dans la revendication 
1 comprenant en outre les etapes suivantes: 

is g) cadrer les dites valeurs regues des coeffi- 

cients des dits blocs afin d'obtenir une precision 
correspondent a celle das valeurs seuils des 
coefficients dans I'etape c) avant les additions 
de I'etape d) ; et 

20 

h) compenser le cadrage de I'etape g), apres 
I'application de la dite operation de transforma- 
tion inverse. 

25 5. Procede tel que revendique dans la revendication 
4, dans lequel la dite etape de cadrage g) comprend 
I'amplification des dites valeurs regues des coeffi- 
cients des dits blocs, avant de generer des valeurs 
predites pour les coefficients de transformation 

30 selectionnes a partir des valeurs des dits coeffi- 
cients de transformation regus 

6. Procede tel que revendique dans la revendication 
1 , dans lequel les dits coefficients de transformation 

35 regus pour I'ensemble des dits blocs ont ete quan- 
tifies et, comprenant I'etape supplemental consis- 
tant a dequantifier les dites valeu rs regues des coef- 
ficients des dits blocs avant de generer des valeurs 
predites pour des coefficients de transformation 

40 selectionnes, a partir des valeurs des dits coeffi- 
cients de transformation regus. 

7. Procede tel que revendique dans I'une des reven- 
dication 1 a 6, incorpore dans la boucle de retroac- 

45 tion de decodage d'un codeur video base sur la 
transformation 

8. Appareil pour retrouver une representation d'une 
image entree, a partir de coefficients de transforma- 

50 tion, a utiliser dans un systeme de compression des 
donnees dans lequel les images entrees sont sub- 
divisees en blocs de pixels et les dits blocs de pixels 
sont changes en blocs de coefficients par une ope- 
ration de codage par transformation directe, les dits 

55 coefficients de transformation incluant des coeffi- 
cients DC, representatifs de la valeur moyenne a 
I'interieur d'un bloc de pixels, et des coefficients AC, 
representatifs des frequences harmoniques dans 
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un bloc dg pixels, le dit appareil comprenant : 



a) un premier dispositif pour recevoir les dits 
coefficients de transformation pour I'ensemble 
des dits blocs de la dite image ; 

b) un second dispositif, connecte au dit premier 
dispositif et sensible aux dits coefficients de 
transformation regus, pour generer des valeurs 
predites pour des coefficients de transforma- 
tion selectionnes dans un bloc donne, a partir 
des valeurs des dits coefficients de transforma- 
tion regus, ou les dits coefficients selectionnes 
comprennent les coefficients AC ; 



c) un troisieme dispositif, 
second dispositif, pour effectuer le seuillage 
des dites valeurs predites des coefficients du 
dit bloc generees par le dit second dispositif ; 

d) un quatrieme dispositif, connecte aux dits 
premier et troisieme dispositifs, pour addition- 
ner les valeurs regues des coefficients de trans- 
formation provenant du dit premier dispositif et 
les valeurs seuils correspondantes des coeffi- 
cients provenant du dit troisieme dispositif; 

e) un cinquieme dispositif pour reactiver sans 
cesse les dits second, troisieme et quatrieme 
disposals pour qu'ils operenl sur les dits coef- 
ficients de transformation de I'ensemble des 
bloc de la dite image recue ; et 

f) un sixieme dispositif, connecte au dit qua- 
trieme dispositif, pour appliquer une operation 
de transformation inverse aux resultats des 
additions effectuees par le dit quatrieme dispo- 
sitif sur I'ensemble desdits blocs de ladite 
image regue, pour retrouver la representation 
de ladite image. 

9. Appareil selon la revendication 8 dans lequel lesdits 
coefficients de transformation regus pour tous les- 
dits blocs sont quantifies et ledit appareil compor- 
tant en outre: 

g) un septieme dispositif, connecte audit 
second dispositif, pour quantifier lesdites 
valeurs de coefficients predites avant, ledit 
seuillage et 

h) un huitieme dispositif, connecte audit qua- 
trieme dispositif pour dequantifier les resultats 
des additions avant que ledit sixieme dispositif 
n'applique ladite operation de transformation 
inverse. 

10. Appareil selon la revendication 8 comportant en 



g) un septieme dispositif, connecte auxdits pre- 
mier et quatrieme dispositifs, pour effectuer le 

5 cadrage desdites valeurs de coefficients 

recues desdits blocs afin d'atteindre la preci- 
sion des valeurs de coefficients seuillees 
issues dudit troisieme dispositif avant les ope- 
rations d'addition par ledit quatrieme dispositif 

10 et 

h) un huitieme dispositif, connecte audit 
sixieme dispositif, pour compenser le cadrage 
par ledit septieme dispositif apres I'application 

is de ladite operation de transformation inverse. 

11. Appareil selon la revendication 8 dans lequel lesdits 
coefficients de transformation regus, pour tous les 
blocs, sont quantifies et ledit appareil comportant 

20 en outre un septieme dispositif, connecte audit pre- 
mier dispositif pour dequantifier lesdites valeurs de 
coefficients regues desdits blocs avant que ledit 
deuxieme dispositif n'engendre les valeurs predites 
pour des coefficients de transformation choisies a 

25 partir des valeu rs des coefficients de transformation 
regues. 

12. Appareil scion I'unc des rcvcndications 8 a 11 com- 
portant en outre un dispositif de codage video de 

30 mouvement base sur une transformation compor- 
tant une boucle de reaction et dans lequel lesdits 
premier au sixieme dispositifs sont incorpores audit 
dispositif de codage dans ladite boucle de reaction. 

35 13. Procede pour retrouver la representation d'un 
image d'entree a partir d'une transmission codee, 
pour utilisation dans un arrangement de transmis- 
sion progressive pour des images de frame fixes, 
dans lequel les images d'entree sont subdivisees 

40 en blocs de pixels, lesdits blocs de pixels etant 
changes en blocs de coefficients par des techni- 
ques de codage par transformation et lesdits coef- 
ficients etant quantifies et transmis progressive- 
ment, ladite transformation comprenant une pre- 

45 miere phase au cours de laquelle les bits les plus 
significatifs des coefficients, dans tous les blocs, 
sont envoyes, ladite phase etant suivie par des pha- 
ses successives au cours desquelles les bits les 
moins significatifs desdits coefficients sont 

so envoyes, ledit procede comprenant les etapes qui 
consistent a : 

a) recevoir les valeurs des bits des coefficients 
quantifies au cours de ladite premiere phase 

55 pour tous les blocs de ladite image ; 

b) generer une valeur predite quantifiee pour 
certains bits de coefficients dans un bloc 
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c) effectuer le seuillage desdites valeurs predi- 
tes des bits de coefficients dudit bloc ; 

5 

d) additionner les valeurs des bits de coeffi- 
cients seuillees obtenues a I'etape c avec les 
valeurs de bit de coefficients quantifies cor- 
respondantes dudit bloc ; 

10 

e) repeter chacune des etapes precedentes 
pour tous les blocs de I'image regue et, 

f) retro uver la representation de ladite image en 
appliquant I'operation de transformation is 
inverse aux resultats des additions de I'etape d 
pour tous les blocs de I'image regus 

14. Procede selon la revendication 13 comprenant en 
outre les etapes qui consistent a: 20 

g) recevoir additionnellement les valeurs des- 
dits bits les moins significatifs issues desdites 
phases successives, pour tous les blocs de 
ladite image et, 25 

h) inclure lesdites valeurs desdits bits les moins 
significatifs issues desdites phases successi- 
ves pour tous les blocs de ladite image, dans 
ladite etape d'addition d). 30 
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FIG. 7 
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FIG. 9 



COMPUTE_THR 




END 



DELTA-(K(i,j) * Qo,o)/(Qi,j/4) 

THR1(i,j)-0 

T EM- 217 



TEM-TEM + DELTA 
THR1(i,j)-THR1(i,j) + 1 
NORM-TEM/218 
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